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FAST FOURIER TRANSFORM PROCESSORS, METHODS AND 
ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING RECEIVERS 

INCLUDING MEMORY BANKS 

Related Application 

This application claims the benefit of Korean Patent Application No. 2002- 
0073659, filed November 25, 2002, the disclosure of which is hereby incorporated 
herein by reference in its entirety as if set forth fully herein. 

5 

Field of the Invention 

The present invention relates to fast Fourier transform processors and 
methods, and more particularly to fast Fourier transform processors and methods that 
may be used in orthogonal frequency division multiplexing receivers. 

10 

Background of the Invention 

Orthogonal Frequency Division Multiplexing (OFDM) transmitting and 
receiving systems and methods are well known for voice and/or data communication. 
In general, OFDM is a spread spectrum technique that distributes data over a large 

1 5 number of carriers that may be spaced apart at various frequencies. More specifically, 
OFDM converts data input in series along the time axis into data in parallel, performs 
an Inverse Fast Fourier Transform (IFFT) with respect to the data in parallel, then 
converts the inverse-transformed data in parallel into data in series, and transmits the 
data in series to an OFDM receiver. The OFDM receiver converts the input signal 

20 into a digital signal. In this case, the digital signal is transformed by a Fast Fourier 
Transform (FFT) so that the digital signal is restored to an original signal. 

In the IEEE 802.1 la specification, a signal is transmitted and received using 
OFDM. IEEE 802.1 la provides a standard for wireless modems. An OFDM 
transmitting system transmits a short preamble and a long preamble in the first half of 

25 a packet for the purpose of synchronization of a signal. An OFDM receiving system 
synchronizes a signal with the preamble to demodulate an OFDM signal. 

1 



Attorney Docket 5649-1 185 

FIG. 1 is a view illustrating a packet of a general OFDM signal, and more 
particularly shows a packet of an OFDM signal according to IEEE 802.1 la. 

Referring to FIG. 1 5 the packet of the OFDM signal has two preambles. A 
period of the short preamble has 16-samples and a period of the long preamble has 
5 64-samples. Sections tl-tlO of the packet correspond to the short preamble. Sections 
Tl and T2 of the packet correspond to the long preamble. The length of one sample 
of a preamble is 50ns, and the whole length of the preamble is 16(is. 

In IEEE 802.1 la, tl-t7 sections of the packet are assigned for the purpose of 
signal detection, Automatic Gain Control (AGC) and diversity selection, and three 
10 sections t8, t9, and tlO of the packet are assigned for coarse carrier frequency offset 
and symbol synchronization offset assumption. Two sections Tl and T2 are assigned 
for fine carrier frequency offset and channel assumption. 

GI2 is an N/2-sample guard interval, and GI is an N/4-sample guard interval. 
N is the number of FFT points, and a symbol equals to the FFT point plus a variable 
15 interval. For example, when the FFT point is 64, N is 64, and the symbol having the 
variable interval can be 80. 

As described above, the OFDM receiver uses a long preamble, and both time 
domain and frequency domain of the FFT may use the long preamble simultaneously. 
Therefore, when it is a long preamble, the OFDM receiver may perform a signal 
20 buffering so that the signal is delayed. 

Summary of the Invention 

According to some embodiments of the present invention, there is provided a 
fast Fourier transform processor for demodulating an orthogonal frequency division 

25 multiplexing signal having a symbol, wherein the symbol includes a first long 

preamble and first data. In the processor, a timing acquisition section is configured to 
output a timing signal in response to detecting an end point of the first long preamble 
and a controller is configured to output a first control signal and a second control 
signal in response to the timing signal. A signal converter is configured to store the 

30 first long preamble in response to the first control signal, to transform the first long 
preamble by a fast Fourier transform into a second long preamble, to store the second 
long preamble, to transform sequentially the first data by the fast Fourier transform 
into second data as the first data sequentially is received, to output the second long 
preamble, to store the second data, and to output the second data. A frequency 
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domain equalizer is configured to synchronize the second long preamble and the 
second data that is output from the signal converter in response to the second control 
signal with a clock frequency of the fast Fourier transform processor, and to output 
the synchronized second long preamble and second data. 
5 According to other embodiments of the present invention, there are provided 

methods of transforming an Orthogonal Frequency Division Multiplexing (OFDM) 
signal by a fast Fourier transform, wherein the OFDM signal has a symbol that 
includes a first long preamble, a second long preamble and first data, and the first and 
second long preambles respectively have a sequence of N-samples. In these fast 

1 0 Fourier transform methods, the first long preamble and the second long preamble are 
stored in first, second, third and fourth memories in sequence as the OFDM signal is 
received. After reading the first long preamble and the second long preamble stored 
in the first, second, third and fourth memories responsive to an end point of the 
second long preamble being detected, the first and second long preambles are 

1 5 transformed by a fast Fourier transform, respectively, into a third preamble and a 

fourth preamble, and the third and fourth long preambles are stored in sequence in the 
first memory and the second memory. The second data that is input after the first data 
is buffered, and the first data that is directly input, respectively, are transformed into 
third data when the first and second long preambles are transformed into the third and 

20 fourth data, and the third data is stored in the memories in sequence, and then the third 
data stored in the memories is output. It is determined whether or not the symbol is a 
final symbol, and the fast Fourier transform method is finished when the symbol is the 
final symbol, and the buffering process of the second data and the following steps are 
repeated when the symbol is not the final symbol. 

25 According to still other embodiments of the present invention, there is 

provided an OFDM receiver. A quadrature detector is configured to receive an 
OFDM signal having a symbol. The symbol has a first long preamble and first data. 
The quadrature detector is configured to convert the OFDM signal into a baseband 
OFDM signal to generate a real component of the OFDM signal and an imaginary 

30 component of the OFDM signal, and to output the real component of the OFDM 
signal and the imaginary component of the OFDM signal. An A/D converter is 
configured to convert the real and imaginary components of the OFDM signal, 
respectively, into digital real and imaginary components of a digital OFDM signal, 
and to output the digital real and imaginary components of the digital OFDM signal. 
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A fast Fourier transform processor transforms the digital OFDM signal by a fast 
Fourier transform. A demodulator receives the transformed real and imaginary 
components of the transformed OFDM signal to demodulate the transformed real and 
imaginary components of the transformed OFDM signal. The fast Fourier transform 
5 processor may be provided as was described above. 

Fast Fourier Transform (FFT) processors for processing an OFDM signal 
having a symbol including a first long preamble and first data, according to other 
embodiments of the present invention, include an input buffer that is configured to 
temporarily store the first data and a memory bank that is configured to store the first 

10 long preamble. An FFT unit is configured to transform the first long preamble in the 
memory bank into a second long preamble in a frequency domain, and to store the 
second long preamble back into the memory bank, to transform the first data that is 
temporarily stored in the input buffer into second data in the frequency domain, and to 
store the second data into the memory bank. Analogous methods also may be 

1 5 provided. 

According to embodiments of the present invention, the frequency converter 
includes a radix-2 FFT that has pipelined structure that is configured to transform the 
long preamble stored in the memory bank by FFT, to store the transformed long 
preamble in the memory bank, to transform the data that is input through the FFT 

20 input buffer and the data that is input directly to the radix-2 FFT by FFT, and then to 
store the transformed data in the memory bank. In embodiments, the memory bank 
has four memories, and each of the memories stores the long preamble that is not 
transformed and the transformed long preamble. The memory bank is configured to 
output the transformed long preamble that is stored in the memory bank or the 

25 transformed data for the purpose of demodulation as the transformed data is input into 
the memory bank. OFDM receivers according to embodiments of the present 
invention use memories in parallel so that the memories may be used effectively, 
operation clock of the FFT may be reduced and/or processing delay of an OFDM 
signal may be reduced. In embodiments, the OFDM receivers use a single port 

30 memory and reuse the memory so that a hardware structure may be simplified. In 
addition, embodiments of the OFDM receivers have a linear systolic array 
architecture FFT so that operating power may be reduced. 
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Brief Description of the Drawings 

FIG. 1 is a view illustrating a packet of a general OFDM signal; 

FIG. 2 is a block diagram illustrating an OFDM receiver according to 
embodiments of the present invention; 
5 FIG. 3 is a block diagram illustrating an FFT processor according to 

embodiments of the present invention; 

FIG. 4 is a view illustrating a packet of an OFDM signal so as to show data 
delay due to the FFT processor of FIG. 3; 

FIG. 5 is a block diagram illustrating embodiments of an FFT processor 
10 shown in FIG. 3 according to embodiments of the present invention; 

FIG. 6 is a schematic view illustrating operation of an FFT having a linear 
systolic array architecture shown in FIG. 5; 

FIG. 7 is a schematic view illustrating a memory bank into which data is input 
according to embodiments of the present invention; 
15 FIG. 8 is a schematic view illustrating a memory bank from which data is 

output according to embodiments of the present invention; and 

FIGS. 9 A and 9B are a flowchart illustrating demodulation by OFDM receiver 
according to embodiments of the present invention. 

20 Detailed Description 

The present invention now will be described more fully hereinafter with 
reference to the accompanying figures, in which embodiments of the invention are 
shown. This invention may, however, be embodied in many alternate forms and 
should not be construed as limited to the embodiments set forth herein. 

25 Accordingly, while the invention is susceptible to various modifications and 

alternative forms, specific embodiments thereof are shown by way of example in the 
drawings and will herein be described in detail. It should be understood, however, 
that there is no intent to limit the invention to the particular forms disclosed, but on 
the contrary, the invention is to cover all modifications, equivalents, and alternatives 

30 falling within the spirit and scope of the invention as defined by the claims. Like 
numbers refer to like elements throughout the description of the figures. 

It should also be noted that in some alternate implementations, the 
functions/acts noted in the blocks may occur out of the order noted in the flowcharts. 
For example, two blocks shown in succession may in fact be executed substantially 
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concurrently or the blocks may sometimes be executed in the reverse order, 

depending upon the functionality/acts involved. 

FIG. 2 is a block diagram illustrating an OFDM receiver according to 

embodiments of the present invention. 
5 Referring to FIG. 2, OFDM receivers according to embodiments of the present 

invention includes a tuner 10, a quadrature detector 20, an Analog-to-Digital (A/D) 

converter 30, an FFT processor 40 and a demodulator 50. The OFDM receiver 

receives an OFDM signal, demodulates the OFDM signal, and provides the 

demodulated OFDM signal to playback equipment (not shown) and/or other devices. 
10 The tuner 10 is coupled to a receiving unit (not shown), receives the OFDM 

signal 9 transmitted from an OFDM transmitting device (not shown) through the 

receiving unit, converts the received OFDM signal 9 into an OFDM signal 11 having 

a range of an intermediate frequency, and provides the OFDM signal 11 to the 

quadrature detector 20. 
15 The quadrature detector 20 converts the OFDM signal 11 provided from the 

tuner 10 into a baseband OFDM signal, generates a real component (I channel) 211 of 

the OFDM signal and an imaginary component (Q channel) 21Q of the OFDM signal, 

and provides the OFDM signal 211 and 21Q to the A/D converter 30. 

The A/D converter 30 converts the real component 211 and the imaginary 
20 component 21Q of the OFDM signal into a real component 311 and an imaginary 

component 31Q of a digital OFDM signal, and provides the digital OFDM signal 311 

and 31Q to the FFT processor 40. 

The FFT processor 40 is coupled to the A/D converter 30, receives the digital 

OFDM signal 311 and 31 Q, and transforms symbols of the OFDM signal by fast 
25 Fourier transform (FFT) through the calculation of the complex numbers, which is 

represented by the following expressions. 

First, in the FFT expressions, an input of FFT is represented by the following 

Expression 1 using real and imaginary components. 

<Expression 1> 
30 x(ri) = a(ri) + jb(n), 

(wherein, x(n) is an input of FFT, a(n) is a real component of x(n), and b(n) is an 

imaginary component of x(n)). 

Expression 2 shows an output of FFT. 



6 



Attorney Docket 5649-1 185 

<Expression 2> 
X(k) = A(k) + jB(k). 

X(k) is applied to a general FFT expression as shown in expressions 3, 4 and 

5. 

5 <Expression 3> 
<Expression 4> 

A(k) + jB(k) = }►>(«) + Mn)][cos(-j2^kn) + jsm(-j2^-kn)] 

N-l 



= £[a('»)cos0 to + sin 0 to J + sin +6(«)cosG toI ] 



M=0 



0 =j2—kn 
10 wherein N 



<Expression 5> 



Therefore, ;4(&) = J] [<*(«) cos 0^ +6(«)sinG An ] . 

N-l 

and = sin 9 hl + Z?(«) cosG to ] , 



M=0 

. 6>, = j2—kn 
wherein N 

1 5 The OFDM signal is divided into a real component and an imaginary 

component by the above FFT along the frequency axis of a digital modulated signal. 

The FFT processor 40 transmits the transformed OFDM signal to the 
demodulator 50, where the OFDM signal has a real component 411 and an imaginary 
component 41Q, and then the demodulator 50 demodulates the OFDM signal having 
20 the real component 411 and the imaginary component 41Q. The demodulated OFDM 
signal 51 is transmitted to an external processing device, for example, to be replayed. 

The above-mentioned FFT processor 40 will be described in detail with 
reference to the accompanying drawings. 
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FIG. 3 is a block diagram illustrating an FFT processor according to 
embodiments of the present invention, and FIG. 4 is a view illustrating the packet of 
an OFDM signal so as to show data delay due to the FFT processor of FIG. 3. 

Referring to FIGS. 2 and 3, the FFT processor 40 includes a timing acquisition 
5 section 210, a signal converter 220, a controller 230 and a frequency domain equalizer 
240. The FFT processor 40 transforms a digital OFDM signal in the time domain 
provided from an A/D converter 300 into the OFDM signal in the frequency domain, 
synchronizes the transformed OFDM signal with clock frequency of the FFT 
processor 40, and outputs the synchronized OFDM signal to a decoder (not shown). 
1 0 The decoder is coupled to an input terminal of the demodulator 50 for demodulating 
the synchronized OFDM signal. 

Hereinafter, the real component of an OFDM signal and the imaginary 
component of an OFDM signal divided by the quadrature detector 20 will be referred 
to as an OFDM signal 31. 
15 The timing acquisition section 210 detects an end point of long preambles Tl 

and T2 of the OFDM signal 31 and provides the detected timing signal 211 to the 
controller 230. 

The signal converter 220 includes an FFT input buffer 221, a radix-2 FFT 222 
having a linear systolic array architecture and a memory bank 223. The signal 

20 converter 220 converts the OFDM signal in the time domain into the OFDM signal 
220a in the frequency domain in response to control signals 231, 232, and 233 
provided from the controller 230, and then provides the OFDM signal 220a to the 
frequency domain equalizer 240. 

More particularly, the FFT input buffer 221 has a single port, stores N/2 

25 samples of the OFDM signal 31 that are input into the FFT input buffer 221, and 
provides the input OFDM signal 31 to the radix-2 FFT 222 when more than N/2 
samples of the input OFDM signal 31 are stored in the FFT input buffer 221. The 
stored OFDM signal is a digital signal and corresponds to N/2 samples of data 
following the long preamble in the packet. 

30 The radix-2 FFT 222 has a linear systolic array architecture, reads the long 

preamble from the memory bank 223, transforms the read long preamble into the long 
preamble of frequency domain in response to the control signal 233 provided from the 
controller 230, and then stores the transformed long preamble in the memory bank 
223. In addition, the radix-2 FFT 222 transforms an OFDM signal 31b provided from 

8 
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the FFT input buffer 221 and an OFDM signal 31c input directly to the radix-2 FFT 
into the OFDM signals of frequency domain in response to the control signal 233, and 
then stores the transformed OFDM signals in the memory bank 223. As shown in 
FIG. 3, the long preamble of the OFDM signal, which is read by the radix-2 FFT from 
5 the memory bank 223, is represented by a reference numeral 223a. The long 
preamble or the data, which is transformed by the radix-2 FFT 222 and then is 
provided to the memory bank 223, is represented by a reference numeral 222a. 

The linear systolic array architecture of FFT has a regular architecture, can be 
easily controlled, and is widely employed in application fields for high efficiency, 

10 because signals are serially input or output. A butterfly-processing element 
corresponds to each of the stages of an FFT 222. 

The memory bank 223 includes first, second, third and fourth memories 223A, 
223B, 223C, and 223D. 

As shown in FIG. 4, the memory bank 223 allows an average of the long 

1 5 preambles to be completely input to the memory bank 223 during a N/2 clock cycle 
after timing acquisition occurs. The memory bank 223 functions as an output 
memory after an average of the long preambles is completely input to the radix-2 
FFT. The first half data of the data input in series after the long preamble are stored 
in the FFT input buffer 221 and the latter half data of the input data are input into the 

20 radix-2 FFT 222 as soon as the latter half data are input. Input/output of the memory 
bank 223 will be described in detail in the accompanying drawings FIGS. 7 and 8. 

In embodiments, each of the memories 223A, 223B, 223C, and 223D included 
in the memory bank 223 is a single port memory. Each of the memory functions as an 
input buffer of FFT until the long preambles are input into each of the memories, and 

25 functions as an output buffer of FFT after the long preambles are input into each of 
the memories. When the architecture of above memories is employed in the FFT 
processor or in the OFDM receiver having the FFT processor, hardware configuration 
may be simplified. 

The controller 230 outputs the control signals 231, 232, and 233 in response to 
30 a timing signal 211 acquired from the timing acquisition section 210. The control 

signals 231, 232, and 233 control the operation of the FFT input buffer 221, the radix- 
2 FFT 222 having the linear systolic array architecture, and the memory bank 223. In 
addition, the controller 230 outputs a control signal 234 for controlling an output of 
the frequency domain equalizer 240. 
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As the control signal 234 provided from the controller 230 is input into the 
frequency domain equalizer 240, the frequency domain equalizer 240 synchronizes 
fast Fourier transformed values 220b with a clock frequency of the FFT processor 
using the arithmetic mean value of the long preambles Tl and T2. The frequency 
5 domain equalizer outputs the synchronized value 41 to the decoder (not shown). The 
value 220a is output from the memory bank 223. 

The radix-2 FFT 222 reads the long preamble stored in the memory bank 223, 
transforms the long preamble by FFT, and stores the transformed long preamble in the 
memory bank 223. In addition, the radix-2 FFT 222 transforms data input through the 

10 FFT input buffer 221 and data input directly to the radix-2 FFT 222 by FFT, and then 
stores the transformed data in the memory bank 223. The memory bank 223 stores 
the long preamble that is not transformed by FFT and the transformed long preamble, 
respectively, and outputs the transformed long preamble or the transformed data to the 
frequency domain equalizer 240 for the purpose of demodulation according as the 

15 transformed data are input into the memory bank 223. 

FIG. 5 is a block diagram illustrating the FFT shown in the FIG. 3, and more 
particularly, shows a radix-2 FFT having the linear systolic array architecture. A 
radix-2 FFT having the linear systolic array architecture (or the pipelined radix-2 
FFT) is disclosed, for example, in European Patent Application No. 0 478 128 A2, 

20 entitled Pipelined Fast Fourier Transform Processor, published April 1, 1992. In 

European Patent Application No. 0 478 128 A2, the pipelined FFT processor includes 
a cascade-connected four butterfly processing devices. The butterfly-processing 
device is abbreviated as BAU. 

Each of the butterfly-processing elements processes data received through an 

25 input terminal, and then each of the butterfly-processing elements sequentially applies 
the received data to an input terminal of a next stage or each of the butterfly- 
processing elements generates a pair of output signals when the butterfly-processing 
element corresponds to a last stage. The pair of output signals is applied to the 
memories through a multiplexer. 

30 Referring to FIG. 5, a radix-2 FFT 222 having the linear systolic array 

architecture includes six butterfly stages 251, 252, 253, 254, 255 and 256. 

Each of the butterfly stages includes radix-2 butterfly-processing elements 
2511, 2521, 2531, 2541, and 2551, switching elements 2513, 2523, 2533, 2543, and 
2553, first delay elements 2512, 2522, 2532, 2542, and 2552, and second delay 

10 
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elements 2514, 2524, 2534, 2544, and 2554. The radix-2 butterfly-processing 
elements 2511, 2521, 2531, 2541 and 2551 respectively include an upper input 
terminal, and a lower input terminal, an upper output terminal and a lower output 
terminal. The switching elements 2513, 2523, 2533, 2543 and 2553 include 
5 respectively an upper input terminal, a lower input terminal, an upper output terminal 
and a lower output terminal. The first delay elements 2512, 2522, 2532, 2542 and 
2552 are connected between the low output terminal of the radix-2 butterfly 
processing element of the butterfly stage and the low input terminal of the switching 
element of the butterfly stage. The second delay elements 2514, 2524, 2534, 2544 

10 and 2554 are connected between the upper output terminal of the switching element 
of the butterfly stage and the upper input terminal of the radix-2 butterfly-processing 
element of a next butterfly stage. 

In this case, a last butterfly stage 256 has only one radix-2 butterfly- 
processing element 2561 respectively having an upper input terminal, a lower input 

15 terminal, an upper output terminal and a lower output terminal. 

In other words, as shown in FIG. 5, the radix-2 FFT according to embodiments 
of the present invention has log^ numbers of butterfly stages and log^- 2 numbers of 
quadrature multipliers. 

The data processed by the radix-2 FFT 222, for example the data processed by 

20 the radix-2 butterfly processing element 2561 of the last stage, is stored in the first 

and second memories 223 A, 223B and the third and fourth memories 223C, 223D of 
the memory bank 223 alternatively. Moreover, the frequency domain equalizer 240 
outputs the data that the radix-2 FFT 222 processes when the radix-2 FFT 222 stores 
the processed data in the memories. In other words, the memory bank 223 outputs the 

25 data stored in the third and fourth memory 223C, 223D to the frequency domain 
equalizer 240 when the data transformed by FFT are stored in the first and second 
memories 223A and 223B. The memory bank 223 outputs the data stored in the first 
and second memories 223 A and 223B to the frequency domain equalizer 240 when 
the data transformed by FFT are stored in the third and fourth memories 223C and 

30 223D. 

The FFT, according to FIG. 5, uses 1/4 clock rate, and uses N/2 samples that 
correspond to total FFT processing delay and can be the same as that of the 
conventional FFT. 

11 
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For example, in a 64 point FFT, the radix-2 FFT, according to embodiments of 
the present invention, allows four quadrature multipliers, four N/2 single port 
memories and an N/2 tapped delay line (hereinafter, referred to as TDL) to operate at 
the sample rate, which can thereby reduce operating power. 
5 FIG. 6 is a schematic view illustrating operation of the FFT having a linear 

systolic array architecture shown in FIG. 5. FIG. 5 shows the radix-2 FFT having 64- 
point linear systolic array architecture. However, FIG. 6 shows the radix-2 FFT 
having 16-point linear systolic array architecture, and shows data flow according to 
the radix-2 FFT having the 16-point linear systolic array architecture. 

10 The data input into the each of switches SW1, SW2, and SW3 is crossed by 

each of switches SW1, SW2, and SW3 to be output from each of switches SW1, 
SW2, and SW3, then is input into a corresponding butterfly element, and the butterfly 
element of the last stage outputs the transformed OFDM signal that is a frequency 
domain representation of the OFDM signal. 

15 As described above, an FFT processor according to embodiments of the 

present invention may allow reduced capacity of the memory. More particularly, in 
embodiments, each of the memories of the memory bank 223 is a single port memory, 
functions as the FFT input buffer when the long preamble is input into the memory 
bank 223, and functions as the FFT output buffer after the long preamble is input into 

20 the memory bank 223, so that an FFT processor according to embodiments of the 
present invention may simplify and decrease the amount of hardware. 

Moreover, according to embodiments of the present invention, every signal 
following the long preamble need not be delayed until every signal following the long 
preamble is input into the input terminal of the radix-2 FFT 222, so that data- 

25 processing delay time may be shortened although the radix-2 FFT 222 operates with 
1/2 clock-rate. More particularly, the data that is under the process of timing 
acquisition is stored in sequence in the first, second, third and fourth memories 223 A, 
223B, 223C and 223D. Tl is stored at a next address of a present memory that stores 
the data when timing acquisition is determined. 

30 In the 64-point FFT, when the timing acquisition point corresponds to address 

15 of the first memory 223 A, distribution of the data stored in the memories may have 
the same data distribution as shown in FIG. 7. 

FIG. 7 is a schematic view illustrating a memory bank into which data is input, 
according to embodiments of the present invention, and FIG. 8 is a schematic view 
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illustrating a memory bank from which data is output, according to embodiments of 
the present invention. 

Referring to FIGS. 7 and 8, the memory bank 223 allows an average of the 
long preambles Tl and T2 to be completely input to the radix-2 FFT during an N/2 
clock cycle after timing acquisition occurs. The memory bank 223 functions as an 
output memory after the average of the long preambles is completely input to the 
radix-2 FFT. The first half data of the data is stored in the FFT input buffer 221 after 
the symbol is input to the into the radix-2 FFT 222, and the latter half data of the input 
data is input into the radix-2 FFT 222 as soon as the latter half data is input. 
Accordingly, the delay due to input buffer may be reduced or eliminated according to 
embodiments of the present invention. 

As a result, an input signal of the long preamble may be input to the radix-2 
FFT 222 during a N/2 clock cycle in the following procedure. 

(B16+D16)/2, (C16+A16)/2 
(B 1 7+D 1 7)/2, (C 1 7+A 1 7)/2 

(C0+A0)/2, (B0+D0)/2 

(C15+A15)/2, (B15+D15)/2 



As shown in FIG. 7, the memory bank 223 allows an average of the long 
preambles Tl and T2 to be completely input to the radix-2 FFT during an N/2 clock 
cycle after timing acquisition occurs. The memory bank 223 functions as an output 
memory after the average of the long preambles is completely input to the radix-2 
FFT. The first half data of the data is stored in the FFT input buffer 221 after the 
symbol is input to the into the radix-2 FFT 222, and the latter half data of the input 
data is input into the radix-2 FFT 222 as soon as the latter half data is input. 
Accordingly, the delay due to input buffer may be reduced or eliminated according to 
embodiments of the present invention. 

As described above, an OFDM receiver according to embodiments of the 
present invention can include the linear systolic array architecture for the purpose of 
low power consumption, and the memory bank can use a parallel buffer in order to 
reduce or eliminate processing delay due to the output through memory bank. As a 
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result, signal delay may be shortened, and hardware may be used efficiently because 
the parallel buffer is reused as an output buffer of the radix-2 FFT 222. 

FIGS. 9 A and 9B are a flow chart illustrating demodulation by an OFDM 
receiver according to embodiments of the present invention. 
5 Referring to FIGS. 6, 9A and 9B, first, the controller 230 checks whether or 

not timing acquisition occurs (Block 105). When timing acquisition occurs, the 
digital long preambles directly input from the A/D converter 30 are stored in sequence 
in four memories 223A, 223B, 223C and 223D (Block 110). 

Subsequently, the timing acquisition section 210 detects a synchronization 

10 signal (Block 115). When the synchronization signal is not detected, the operations of 
Block 110 are performed again. When the synchronization signal is detected, a first 
long preamble stored in the first and third memories 223A and 223C is input into a 
first input terminal (hereinafter, referred to as a lower input terminal) of the radix-2 
FFT 222, a second long preamble stored in the second and fourth memories 223B and 

1 5 223D is input into a second input terminal (hereinafter, referred to as a upper 

terminal) of the radix-2 FFT 222, and then the first and second long preambles are 
transformed by FFT (Block 120). The first long preamble may be input into the upper 
terminal of the radix-2 FFT, the second long preamble may be input into the lower 
terminal of the radix-2 FFT, and then the first and second long preambles may be 

20 transformed by FFT. 

Subsequently, the radix-2 FFT 222 checks whether the first and second long 
preambles are completely transformed by FFT (Block 125). When the first and 
second long preambles are not transformed by FFT, the operations of the Block 120 
are performed again or are continued to be performed. 

25 When the first and second long preambles are transformed by FFT, the radix-2 

FFT 222 checks whether M/2-th data of each symbol is input or not (Block 132). 
When the M/2-th data of each symbol is not input, the operations of Block 132 are 
performed again. When the M/2-th data of each symbol is input, first data input is 
directly provided to the lower terminal of the radix-2 FFT 222, then the first data 

30 input is directly transformed by FFT, and the transformed first data is stored in the 
memory bank 223. Also, second data input through the FFT input buffer 221 is 
provided to the upper terminal of the radix-2 FFT, the second data is transformed by 
FFT, and the transformed second data is stored in the memory bank 223 (Block 134). 
For example, when the FFT processor 40 performs FFT on the 64-point OFDM signal 
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and 33-th data are input, first data stored in the FFT input buffer 221 and the 33-th 
data are input into the radix-2 FFT 222 for the purpose of fast Fourier transform. 
Also, second data and 34-th data are input into the radix-2 FFT 222 for the purpose of 
fast Fourier transform. 

5 Subsequently, the radix-2 FFT 222 checks whether or not the input symbol is a 

final symbol at Block 136. When the input symbol is the final symbol, the 
demodulation process of the data is finished. However, when the input symbol is not 
the final symbol, operations of Block 132 are performed again. In this case, a 
message indicating that the input symbol is the final symbol is provided to the radix-2 
1 0 FFT 222 through the decoder/demodulator, etc. 

In Block 125, when the first and second long preambles are transformed by 
FFT, a toggle signal is set to c 0' (Block 142), and the radix-2 FFT 222 determines 
whether or not the operation of FFT is finished (Block.144). 

In Block 144, when the operation of FFT is not finished, additional operations 
15 are not performed until the operation of FFT is finished. However, when the 

operation of FFT is finished, an output of FFT is stored in the first and third memories 
223A and 223C, and the result of FFT, which is transformed by FFT and is stored in 
the second and fourth memories 223B and 223D, is output (Block 146). Particularly, 
M/2 samples are stored in the first and third memories 223A and 223C, and M 
20 samples are output from the second and fourth memory 223B and 223D. 

Additionally, in Block 144, when the operation of FFT is finished, the result of 
FFT is stored in the second and fourth memories 223B and 223D, and the result of 
FFT stored in the first and third 223A and 223C is output (Block 147). Particularly, 
M/2 samples are stored in the second and fourth memories 223B and 223D, and M 
25 samples are output from the first and third memories 223A and 223C. 

Subsequently, the toggle signal is converted from '0' into T (Block 149), and 
the radix-2 FFT 222 determines whether or not the input symbol is the final symbol 
(Block 150). When the input symbol is the final symbol, the demodulation process of 
the data is finished. However, when the input symbol is not the final symbol, the 
30 operations of Block 144 are performed again. 

When N-point FFT is performed, generally log" numbers of stages are used. 
When the radix-2 FFT and single stage are used, N/2 * log" processing time is 
generally used. For example, when N is 64, 192(=32*6) processing time is used, and 
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FFT is performed at four times faster than the sample clock in order to process other 
symbols that are input. In other words, processing time is 1/4*32*6=48, and 
processing delay (including input/output delay of memory) corresponding to about N 
samples is used. 

However, FFT processors according to embodiments of the present invention 
may reduce the total FFT processing delay to N/2 samples even though 1/4 clock rate 
are used. 

Although the above exemplary embodiments discuss an FFT processor that 
includes four quadrature multipliers, four single port memories that store N/2 samples 
and the FFT processor operating N/2 TDL (Tapped Delay Line) with sample rate, the 
FFT processor could also be applied to various other point FFTs, for example 8-point 
FFT, 16-point FFT and etc., so that power consumption may be reduced during 
operation of the FFT processor. 

In the drawings and specification, there have been disclosed embodiments of 
the invention and, although specific terms are employed, they are used in a generic 
and descriptive sense only and not for purposes of limitation, the scope of the 
invention being set forth in the following claims. 
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